// 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

// 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

// 来源：力扣（LeetCode）
// 链接：https://leetcode-cn.com/problems/sort-colors
// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//冒泡排序 

// 执行用时：
// 4 ms
// , 在所有 C++ 提交中击败了
// 46.23%
// 的用户
// 内存消耗：
// 8 MB
// , 在所有 C++ 提交中击败了
// 67.95%
// 的用户

#include<bits/stdc++.h>
#include<string>
#include<vector>
#include<unordered_map>
#include<set>
using namespace std;

class Solution {
public:
    void sortColors(vector<int>& nums) {
        int len=nums.size();
        for(int i = len-1;i>=0;i--){
            for(int j=0;j<i;j++){
                if(nums[j]>nums[j+1]){
                    swap(nums[j],nums[j+1]);
                }
            }
        }
    }
};